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1. Attempt all questions 


2. Make suitable assumptions wherever necessary. 
3. Figures to the right indicates full marks 


Instructions: 


Q.1 A What is Process? Draw and Explain Process state Diagram. 10 
B Assume you have following jobs to execute with one processor. Apply First 10 
Come First Serve process scheduling algorithm and/Calculate the following 
Process Id Burst time 
Pi 
Draw Gantt'chart for process execution. What is the average turnaround time? 
What is the average waiting time? 
Q2 A Explainthe IPC Problem known as Dining Philosopher Problem. 10 
What is Deadlock? Define necessary conditions that lead to Deadlock. 10 
Q.3 A Consider the following page reference string 7,0,1,2,0,3,0,4,2,3,0,3,1,2,0. How 10 
many Page faults would occur assume 3 Frames find FIFO. 
Differences Between Contiguous and Noncontiguous Memory Allocation. 10 
Q4 A Differentiate Authentication and Authorizations. 10 
Discuss following types of directory structures. (i) Single level (ii) Two level (iii) 10 
Tree structured Directory 
Qs Any Four (05*4=20) 20 
05 


A Describe continuous memory allocation algorithms Fist fit, Best fit and Worst 


Suppose that a disk drive has 200 cylinders. Numbered 0 to 199. The drive is 
currently serving at cylinder 53 and previous request was at cylinder 43. The 
queue of pending requests in FIFO order is: 98, 183, 37, 122, 14, 124, 65, 67, 
Starting from the current head position what is the total distance (in cylinders) 
that the disk arm moves to satisfy all the pending requests using SSTF disk 
scheduling algorithms. 


What is Demand Paging. 

Explain the Following File Access methods. (i) Direct access (ii) Random 
access and (iii) Indexed sequential access 

Discuss the following Security Goals. 

(i) Confidentiality (ii) Integrity (iii) Availability 

What is File, Types of file and Attributes of File. 


